Con tàu nguyên dự định mang tên Elbour Bay, nhưng được được đổi tên thành Attu vào ngày 6 tháng 11 năm 1943 trước khi được đặt lườn tại Xưởng tàu Vancouver của hãng Kaiser Company, Inc. ở Vancouver, Washington vào ngày 16 tháng 3 năm 1944. Nó được hạ thủy vào ngày 27 tháng 5 năm 1944; được đỡ đầu bởi bà George W. Steele, quả phụ cố Dân biểu George Washington Steele thuộc bang Indiana; và được nhập biên chế vào ngày 30 tháng 6 năm 1944 dưới quyền chỉ huy của Hạm trưởng, Đại tá Hải quân H. F. MacComsey.